Questions
18 of 29
Rank the common Big-O complexities from best to worst.
Ordering of Common Complexity Classes
- 1
O(1) - Constant
- 2
O(log n) - Logarithmic
- 3
O(n) - Linear
- 4
O(n log n) - Linearithmic
- 5
O(n^2) - Quadratic
- 6
O(n^3) - Cubic
- 7
O(2^n) - Exponential
- 8
O(n!) - Factorial
Difficulty: 3/10
Follow-up Questions
- ❓Why might an algorithm with worse Big-O still perform better in practice?